
// 牛客 DP34 【模板】前缀和
//import java.util.Scanner;
//
//// 注意类名必须为 Main, 不要有任何 package xxx 信息
//public class Main {
//    public static void main(String[] args) {
//        Scanner in = new Scanner(System.in);
//        // 注意 hasNext 和 hasNextLine 的区别
//        while (in.hasNextInt()) { // 注意 while 处理多个 case
//            int n = in.nextInt();
//            int q = in.nextInt();
//            long[] arr = new long[n + 1];
//            long sum = 0;
//            for (int i = 1; i <= n; i++) {
//                sum += in.nextInt();
//                arr[i] = sum;
//            }
//            //0 1 3 7
//            for (int i = 0; i < q; i++) {
//                int left = in.nextInt();// 1  2   -> 3
//                int right = in.nextInt();
//                long ret = arr[right] - arr[left - 1];
//                System.out.println(ret);
//            }
//        }
//    }
//}